Supplementary Material ofDifferentially Private Clustering in High-Dimensional Euclidean Spaces
نویسندگان
چکیده
Non-Private Clustering: There is a wide range of prior work on the problem of center-based clustering in the absence of privacy requirement. It is known that exact optimization of objective function in R is not computationally possible (Dasgupta, 2008) even for the problem of 2-means clustering. To avoid the computational obstacle, several approximation algorithms have been developed, e.g., by the local swap (Kanungo et al., 2002; Arya et al., 2004), careful seeding (Arthur & Vassilvitskii, 2007), or enumeration via sample-based loss estimator (Kumar et al., 2010). Another line of research focuses on the recovery of optimal data partition under stability or separation assumption (Balcan et al., 2009; Awasthi & Balcan, 2014).
منابع مشابه
Differentially Private Clustering in High-Dimensional Euclidean Spaces
We study the problem of clustering sensitive data while preserving the privacy of individuals represented in the dataset, which has broad applications in practical machine learning and data analysis tasks. Although the problem has been widely studied in the context of lowdimensional, discrete spaces, much remains unknown concerning private clustering in highdimensional Euclidean spaces R. In th...
متن کاملAn $\ell_1$-Method for Clustering High-Dimensional Data
In general, the clustering problem is NP–hard, and global optimality cannot be established for non–trivial instances. For high–dimensional data, distance–based methods for clustering or classification face an additional difficulty, the unreliability of distances in very high–dimensional spaces. We propose a distance–based iterative method for clustering data in very high–dimensional space, usin...
متن کاملSpatial Analysis in curved spaces with Non-Euclidean Geometry
The ultimate goal of spatial information, both as part of technology and as science, is to answer questions and issues related to space, place, and location. Therefore, geometry is widely used for description, storage, and analysis. Undoubtedly, one of the most essential features of spatial information is geometric features, and one of the most obvious types of analysis is the geometric type an...
متن کاملیادداشتی بر دوگانی AdS/CFT
We study duality of field theories in (d+1) dimensional flat Euclidean space and (d+1) dimensional Euclidean AdS space for both scalar the and vector fields. In the case of the scalar theory, the injective map between conformally coupled massless scalars in two spaces is reviewed. It is shown that for vector fields the injective map exists only in four dimensions. Since Euclidean AdS space is e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017